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MEMORANDUM IN SUPPORT OF 
PRE-APPEAL BRIEF REQUEST FOR REVIEW 

20 

Mail Stop AF 
Commissioner for Patents 
P.O Box 1450 
25 Alexandria, VA 22313-1450 



Sir: 

30 The present invention and prior art have been summarized in Applicants' 

prior responses. 

STATEMENT OF GROUNDS OF REJECTION TO BE REVIE WED ON APPEAL 
Claims 1 through 29 are presently pending in the above-identified patent 
application Claims 1-29 were rejected under 35 U.SC. §101 because the claimed 

35 invention is directed to non-statutory subject matter. Claims 1-17, 20-26, and 29 were 
rejected under 35 U SC. § 102(b) as being anticipated by Floratos, "DELPHI: A Pattern- 
based Method for Detecting Sequence Similarity," claims 18 and 27 were rejected under 
35 U.S C §103(a) as being unpatentable over Floratos, in view of Savitch, "Problem 
Solving with C++ " and claims 19 and 28 were rejected under .35 U S C § 103(a) as being 

40 unpatentable over Floratos, and Savitch, and further in view of Fredman, "Two 
Applications of a Probablistic Search Technique: Sorting X+Y and Building Balanced 
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Seaich Trees " 

Section 101 Rejections 

Claims 1-29 were rejected under 35 U.S. C. §101 because the claimed 
5 invention is directed to non-statutory subject matter In particular, the Examiner asserts 
that the invention has not been limited to a substantial practical application In the final 
Office Action, the Examiner asserts that discovering permutations has no practical 
purpose, and that no function or application has been stated for the invention 

The Supreme Court has stated that the "[transformation and reduction of 
10 an article 'to a different state or thing' is the clue to patentability of a process claim " 
Gottshalk v. Benson, 409 U.S. 63, 70, 175 U S.P Q (BNA) 676 (1972). In other words, 
claims that require some kind of transformation of subject matter, which has been held to 
include intangible subject matter, such as data or signals, that are representative of or 
constitute physical activity or objects have been held to comply with Section 101 See, 
15 for example, In re Warmerdam, 3 1 U S P.Q 2d (BNA) 1754, 1759 n 5 (Fed. Cir 1994) or 
In re Schtader, 22 F 3d 290, 295, 30 US.P.Q.2d (BNA) 1455, 1459 n.12 (Fed Cir 
1994). 

Thus, as expressly set forth in each of the independent claims, the claimed 
methods or system describe discovering permutation patterns from an input string having 
20 a plurality of characters, each character being from an alphabet, and transform the input 
string to permutation patterns This transfor m ation to permutation patterns provides a 
useful, concrete and tangible result. 

Contrary to the Examiner's assertion that no function or application has 
been stated for the invention, Applicants note that the Background section of the present 
25 disclosure describes how such permutation patterns are utilized in medical applications 
related to genes and proteins The final result of the cited claims, i.e , permutation 
patterns, are useful, concrete and tangible results. 

Applicants submit that each of claims 1-29 are in full compliance with 35 
U S C §101, and accordingly, respectfully request that the rejection under 35 U S..C 
30 § 1 0 1 be withdi awn. 
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Independent Claims 1. 20 and 29 

Independent claims 1, 20, and 29 were rejected under 35 USC. § 102(b) 
as being anticipated by Floratos Regarding claim 1, the Examiner assetts that Floratos 
teaches "using changes in the names to determine the permutation patterns" (page 457, 
C2:5-15; 'Permutation patterns' of applicant are equivalent to 'K' of Floratos) In the 
final Office Action, the Examiner asserts that 

(Floratos, p 462, Cl:5 through C2:4) Floratos explains the 
number of times that a residue R appears in P, which is the bases of 
permutation of a pattern, Floratos also illustrates a quantitative result 
which is the frequency of a specific pattern (or permutation). Another 
example of permutation is on page 457, CI: 17-25. Floratos illustrates a 
backbone (or permutation) of '10011 1' which is an example of the string 
of ' A DEF .' If Floratos were to 'change' the name to 'AB DEF ' then the 
backbone (or permutation) would be * 1 101 11.' 
1 5 (Page 1 7, last par agraph, of the final Office Action .) 

Applicants note that Floratos is directed to a different problem than the 
present disclosure Floratos is directed to "identifying sequence similarity between a 
query sequence and a database of proteins " (Page 455, fust paragraph; emphasis added.) 
Floratos searches for an ordered sequence in a string. The claims of the present 
20 disclosure are directed to discovering permutation patterns As would be apparent to a 
person of ordinary skill in the art, permutation patterns indicate that the patterns are 
related to a non-ordered set of characters For instance, dictionary.com teaches that the 
permutations of (1,2,3) are (1,2,3) (2,3,1) (3,1,2) (3,2,1) (1,3,2) (2,1,3) 

The examples presented by the Examiner, however, are not permutation 
25 patterns, as would be understood by a person of ordinary skill in the art Regarding the 
Examiner's asseition that Floratos explains the number of times that a residue R appears 
in P, which is the bases of permutation of a pattern and illustrates a quantitative result 
which is the frequency of a specific pattern (or permutation), Applicants note that, in the 
text cited by the Examiner, Floratos teaches that 
30 during the search phase, two mechanisms are available for 

prohibiting the association of two sequences along a potentially low- 
complexity region The first permits the use of only a "linguistically rich" 
subset of the patterns discovered during information gathering In 
particular, for each pattern P, we define its variability v(P) as 
35 V (P) = max o {number of times that the residu e R appears in PI 

total number of positions in P cover ed by residues 

3 



Docket No : YOR920030299US1 



and allow the user access to a global parameter V which dictates that a 
pattern P is employed in the search phase only if v(P) < V 

The second mechanism allows the disregarding of local 
similarities of low informational content 
5 (Page 462, column 1, lines 5-24.) 

Regarding the Examiner's assertion that another example of permutation 
is on page 457, CI: 17-25, where Floratos illustrates a backbone (or permutation) of 
'1001 IT which is an example of the string of 4 A, DEF,' Applicants note that Floratos 
teaches that, 

10 given a pattern P, the backbone of P is defined as a string 

over the alphabet {1, 0} obtained from P by turning every residue of P 
into the character "1" and every don't-care into the character "0 " For 
example, the backbone of the pattern P - "A .DFE" introduced above is 
the string B = "100111 " Backbones partition the set of patterns into 

15 equivalent classes, with each class containing all of the patterns sharing 

the same backbone, A pattern with backbone B is designated as a B- 
pattern 

(Page 457, column 1, lines 17-25 ) 

Neither of these citations are examples of permutation patterns, as defined 
20 above and as would be understood by a person of ordinary skill in art Independent 
claims 1, 20, and 29 require using changes in the names to determine the permutation 
patterns 

Thus, Floratos does not disclose or suggest using changes in the names to 
determine the permutation patterns, as required by independent claims 1, 20, and 29 
25 Additional Cited References 

Savitch was also cited by the Examiner for its disclosure of wherein the at 
least one character is a single character 1 and wherein the step of selecting further 
comprises selecting a portion of the input string that differs from the previously selected 
portion of the input string by moving a window one character, from the previously 
30 selected portion, along the input str ing, the window selecting the new portion of the input 
string Applicants note that Savitch is directed to a program using an array Savitch does 
not addr ess the issue of using changes in names to determine permutation patterns 

Thus, Savitch does not disclose or suggest using changes in the names to 
determine the permutation patterns, as required by independent claims 1 , 20, and 29 

35 
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Fredman was also cited by the Examiner for its disclosure of wherein the 
sets of names are stored in a balanced search tree Applicants note that Fiedman is 
directed to a search method that translates into an insertion sort, and to the construction of 
probabilistically binary search trees Fredman, however, does not address the issue of 
5 using changes in names to determine permutation patterns 

Thus, Fredman does not disclose or suggest using changes in the names to 
determine the permutation patterns, as required by independent claims 1, 20, and 29. 

Dependent Claims 2-19 and 21-28 

Dependent claims 2-17 and 21-26 were rejected under 35 U S.C, §102(b) 
10 as being anticipated by Floratos, claims 18 and 27 were rejected under 35 U..S.C. § 103(a) 
as being unpatentable over Floratos, in view of Savitch, and claims 19 and 28 were 
rejected under 35 U S C. § 10.3(a) as being unpatentable over Floratos, and Savitch, and 
further in view of Fredman. 

Claims 2-19 and 21-28 are dependent on claims 1 and 20, respectively, 
15 and are therefore patentably distinguished over Floratos, Savitch, and Fredman (alone or 
in any combination) because of their dependency from independent claims 1 and 20 for 
the reasons set forth above, as well as other elements these claims add in combination to 
their base claim 

All of the pending claims, i.e , claims 1-29, are in condition for allowance 
20 and such favorable action is earnestly solicited. 

If any outstanding issues remain, or if the Examiner has any further 
suggestions for expediting allowance of this application, the Examiner is invited to 
contact the undersigned at the telephone number indicated below 

The Examiner 's attention to this matter is appreciated 
25 Respectfully submitted, 
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Date: December 5, 2006 



Kevin M Mason 
Attorney for Applicants 
Reg No. 36,597 
Ryan, Mason & Lewis, LLP 
1.300 Post Road, Suite 205 
Fairfield, CT 06824 
(203) 255-6560 
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